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(57) Abstract 

Data of an input data series is written 
into a first interleaver. The data is read out in 
units of a column or row from the first 
interleaver and written into a plurality of 
second interleavers in the units of a column or 
row. The data is read from each of the second 
interleavers and written into one or a plurality 
of third interleavers as necessary. The operation 
is repeated once or a plurality of times, thereby 
reading the data from each of the interleavers 
and generating a data series. Interleaving is 
carried out by generating interleaving patterns 
by using a plurality of interleave patterns. 
Further, an interleave pattern adapted to turbo 
coding or transmission is generated. 
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f>y hoai:^{i> A:til^J'J!^*?<'^Tld: 2 x 8 \i hJE^-bSHf 

_b5EcD|ISt©}^iS^ 1 3 CD J: ^ tr, ll-cD-Y U - t"> 

^'cC < T feau>o 0 6 {Cfcl^T> A:blS?iJ^ 72x1 e-OrJ^U 

72X1 6 >{ y \} _y< 6 0 0 ©ffSfC I 6 \£ y 
h-Toi^^fcB ^ 1 frSU 4 X 4 ^ >^ U 6 1 0 (r. m2n 
gjiexS-ryrJ^U 6 2 OIC. ^3^fg{S8x2-r>:^U 
20 6 3 0 {w, J: -5 {rtf feJ'-T > rJ' 'J - /<cDjg ^^x. ^ C t "Ttg 
T?fe6o 16 t"-y hCDA:tl^?^I(r*rLT 6 X 3 'J -^"^ 

O J: ^ U • ^< -y 7 r(D'pcDir^XlzMlyXXt! 

25 J^S^^t-o 

0 7 14. M 2 tl^^CD-r > 3^ 'J - t*>^/®^J^^f o tetchy m 

1 9 



-WO 99/25069 PCT/JP98/05027 

X 1 6 > 3^ U -^^ 7 0 0 {rSii^tr 0X1^-50 c CD J: ^ {::> 
10 -So 

*-r. L b->y h:g©7=-:5'^N xM (L^NxM) cD^/a-yi^-r 
y ^ ,j _,<^S^ - 1 >;J?;i/^K h->y h t L, NX 

M®:7'D -y > r?' U -^<Cfcl^Tli^^ (K^) -r-SK t' >y 
1 i/ > ;u t -r -5> o 
15 ^:^Ffi]CjS^r -SK h"-y 1 -yy^^JltLfz^ 1 CD^-^flJi. 
(N/K) i/ > -'U X M > ^' O o y 9 y ^ ^) —^<t^^^'t 

-f^n^K yy^^ji^^\f-yhizm.bxm^iii-rz.t-c. i/ymjiM^ 

20 h" «y 1 -> >^'^Ui: L/c^ 2 cD^-^(Cti, N-yy^^Jlx (M/ 
K) iy y^^JUO-fa >f y '} -y< t^^£-t z tf}<X^. mUi^ 
Lx yy^^fimU(D-( y ^ -\£y 'Tifx^ sEfc. k = n i x 
M 1 x^^b UT. mm-r^K\£y i yy^^Jitx^t^^ 3 

25 (N/N 1 ) X (M/Ml) iy^^.'l'CDya >y ;7-r y^J' U -^-^ 

\>x±.WL^nhtc:Bm(^M.w\^m^m\'^xm.^^-r^o mz\t. l = 

6 4 b"-y hgCD-r-:?7b< (N = ) 8 b:' «y h x (M = ) 8 f -y hO:/ 

u y ^ ^ y9 n -/<{r»giA*n/cz t^^-rsTfe-So 3 (Dm® 
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So 

0 9 {iK= 2 1 CD^^^^rHTfeSo mQ(DA'yy 

y ^ I) -y< Q 5 0 CD -> > ;n'->U7i^ t" -y h (wiS^ n> > U 6 6 
Ot/jrO, ^<i^ai L-Ti^^ff t>tl'5o 

s/c, K= 2 icfeit-sm 2 cD^-g-ii. 1 0 (r^f ;^&-e>r ^rJ' 

'J - t'> r75^^T*5n. K= 4 (rfcJj-^^ 3 0 1 1 (w:^-r 

(t-B-T V:?' U -h"> r:^j£{r J:tHi^ lUa^cD^ 1 © i 6*)75-<MfiE$ tl, 

20 'J - h">rj*<!:?^t--So 

#rat-C^^#^-5 - t *j oftBTfe'So ^rJ' 'J - f>r(±h"y h 
0 1 2 ti, 1 6 h">y h^JiJO^ y ^ ^} - \£y CT'^n-^tzmx&^c 
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J; ij t"-y >:5' U - t"> r^tf o Tl.> -So 13 1 2 T'{i. ^ 

'J - \iy ^t<nt>n^AtJ^tlfz 1 6 f-y hcDI^^I 6 7 0 (i. 
> 3^ U -7* • ^^•:5^ - > • 6 8 0 (3^11 ^ nTl> -SHIS C 

5 L/iTb-^oT. A:t;I^^Jl^® h"-y h ( ^> L < {± > ^it" -'U^) oiitl#® 

H 1 2 cfct^T. ^ z {r^^nrv^-B -:?* • ^<^-y • 

4, 1 2> 2. • • • tm^m-to ^(Dm^ta^tifcm^iz^ xt! 
10 ^tifz 1 6 h">y h®3^^j€-> meJj, xti^n<D o#b® t"<y h<&ai 

^'JI^^JO 0 #g{-. l#icDh"-y 8 #a t Atl#x.^o -euT^ 
^ U - h-> r^cD t->y h2^M^m:'3-r5o 

15 SI 3—^1 5 ti. :^:^B«0||SECD}^S 7 ^^"To 

Si 3 ck ZJ^m 1 4 T'{i> 16 h" -y h <D?f:m 6 7 0^-r>:J'U- 

y $r \) -y' . y?;5^- > . -r-T/yUAfcckD^'-r > 3^ U -"7' • /^':5'- 
> • 7^-y;i/B^ffl^L/Tfc^. -©2o©4 t"-y hO-r^^J'U- 
20 7' • ^^jJ'- > • T--7*>'L';&^e). 16 (4X4) h" ^y h ^^IJcD^^^ 
-Y >3''J-7'-^>*^->-5^-7*>'l/ 6 8 0 ^-^fig^-So ^ LT. 
C(Difig$n/c 1 6 t->y h^.n(D-( > ^ ') -7* • y< ^ - > • 7^-7' 
-'t/^ffll/^T. A:^$n§ 1 6 t--y h^^^J 6 7 0®'l'>:{''j-H>i!^ 
^tT7 o 

25 HI 3{r*^^^T> ^feffim$nTl>'5T--7';UA;b<T--7'>'L'C® 
m^j^-^:^l^. ^/c{i7=--7'>'UB75<-r-7';UC ©«#ii<?^:^l^®S 
it:^|SI^M^UT^^-5o L = 1 6 h"<y h©^ >:5' 'J - t">r^^f^ 
l^s L A = 4 t" -y h ® I' > Ij - 7* • ^< - > ^f£i^ t /-cT > :^ 
.7^-y;l/AtLB=4 t"'y h©i'>:S''J-7'- 
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L (^LAxLB) }=:-j V(o>( y 9 'i-zr ' ^<^-y^um\^fc 
-< y ^ u • ^<^~y ' T^-zTjic^i^mT^o CM i 3 cd0) 
^ y ^} - y' ' y<^--y ' "r-zTjKDC C i ] ( t" -y h M C © i 
5 #B) ^fPfiJct--5/cfe®?mt|i. H 1 3 ©fi!>It?li, 

C [i] = A I i 96 LA] +LAxB [i/LA] 

•TTKbxrfeo. oii(±cD^ti[t-r^o zn£{i^©fai^-eii. 
10 -r-So A [i] {i. y^-zrjiA(Diws(Dmm^^-ro " %" \%m 

i / L A{± i A-eiHO^L/i^^cD^iitas (/Mj![gB^^ JtT 

fern) ^^f*-r-5o Jii^To^cfciM: ti^^-efeSo mu. f---r 

C©Mm<&-< y ^) -y . ^N-:J^- > . y^-y'j\,C 6 8 0 {cStbT 

«l:5^[Si<wS^iAt;c tT. ^ y ^ ^) - y ' - y • 7^-7';uc 6 
8 0 ^^fi^-r^o 

^/c. 0 1 3{c*?i/^T. 7--y)i'Af}<y^'-yji^c<Dm^i>-^y^i^. 
ttzity^-y JIB ^<'r-y}ic corn ^i^^yj\^(Dmm.y3i^^M^L 
xi^6 tLtcf}<^ v--yjiAtBommitAriW^^^ t^<x^. 
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5 C[i]=A[i%LA]+LAxA[i/LA] 
L < (i 

C Ci] = B [i?(JLB] +LBXB [i/LB] 

10 0 1 4 s 1 3(Dmtmm<D^mf}m^n?>m(Dmi^'^^Lx 

i>So H 1 4 T'?f t>tLrv^^-r ^rJ' • y<9-- > c 6 8 o cDfp 

C [i] =LAxB Ci9^LB] +A [i/LB] 
■e* 0 (0 1 4 CD0) , IM 1 3 t^nc^o m 5=--':/>'UA;&-<7^- 

1 4 ©<2)) o 

25 C © ck -5 {C> > U • ^<:5' - > • t^-'T'-'UC 6 8 0 ©^bR 
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mi 5 li. HI 3 J; am 1 4 IZTjkLtc J: ^ nc 1 6 h" h • > 
rJ' 'J - < > 1 5 t- -y h • -< y :$r ^) - y V mx' ^ ^ o 

m 1 5 (lifct^T. L = 1 5 h'>y h©^ >:J"J - t' > ^ 9 l^." 

L A = 4 t' h © > rJ' y - :7' • ^< - > ;£-|Bxe Lfz^ y ^) -Zf 

y^^^Lfz-( y 9 ^} - y ' ^^9 -y • y^-ZfJlB^m^^X. L 
(^LAxLB) \f y h (D y 9 U - -y' • y< 9 - y ^^3^ L > 
^ ,j -3?- • - > . y^-y?lC 7 0 0 (H 1 5 ©0) o 

z<D^ y 9 -y' • ^<9-y • T---y}i'C too of^B^:;^&ii> ^ 

10 1 3 tmm. 

C [i] =A [i%LA]+LAxB [i/LA] 
tni-S (LA=4) o {SL/. v^-'f}lAf}^-y^-y^Ji^C(Dmyo\oi<Dy< 

®-e. 1 5 b- h ©^' - h"> r-r^i^(i> v^-y'jic'^m:^ 

-r S C tr. 1 5 b"-y h ®-r >:5^ U - h">r^?T9 (0 1 5 ©(2)) o 
20 13 1 5©ck9{C. 7^-y;uc^gs^iitr<t^(r 1 5iii±©I^^Sc 
❖ffi|{it-c: tCck iQ. 1 5 t"-y h©-r v:?' - t">r^tT9 C t7b-< 

i2-^=^m±i^i-^ ztiz^io^ \ ^ y h (D ^ y 9 - ' ■'^ 9 - 
y^^m\^fz^-y'')iC^r^^L. zti^^t\z^ y 9 u-fy^r 
25 ^^T•5 <b fenTSB-Cfe-So 0 1 5 {wfc^^T, 4h"'yh© 

■< y 9 ^) - zf • -y ^IBII L/c-r-:7'>'UA<t4 b-y \'a:)^ y 9 
U -7* • - V^IBft t^CT--7'>'UB ^fflt^T. 15 (<4x 
4 ) \i y V (D ^ y 9 ^) — V ' ^< 9 - y ' y^ — yJlC^^^'t^^'^> 
14 (=15-1) ^(^©tS:^^^^^*^^:^^^ irfrJ: 1 5 b'-y 
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So 

^ -y ' f--y )l ( A = BO^-g-) . L < ii-o©>r >^ 'J 
5 . y<^-y • 7--zr )l-h^ ib. J: 'J -r > rJ' U - t" > i^'gcD:^ # v^-T > 

10 /i tx.fi, 1 0 0 0 t -y h^cD^' > ^J' 'j -3^' • ^•?:5^ - > • 7^-^ 
^'Ki, Vt^-Cli 1 0 0 0 b" y h^O-r > 'J -7' • ^N*;57 - > • 7^- 
:7*;^^D/ii6CD y ^ 'j 7&-<ili:>^/c;!>-<, mmomMi iziii^xii. i o o 
0 \£ y h . > U - "7' • rJ' - > • 7^ - ^ 2 0 b" -y h • -< > 
^ ij _ ^- . ys- ^ _ > . — r ;b X 5 0 f h ' ^ y ^ ^} -ZT • y< 

15 5^- > • T---7';U-e^m^S d tT'. 7 0 (= 2 0 + 5 0 ) t->y h 

tfc^ 9 0 0 t' >y h ' ^ y :^ u - y • - y ' 7--zr )\,^2 o 

t-.y h ' ^ y ^ \) — -:f • j< ^ — y • 7- - -Zf )\y y- ^ Ot:>y h •'TVrJ^ 

20 u • ^^•3'- > • 7^-:7'^i^^iiJin$-t±-rc l O O O t" h <»: 9 
0 0 h* >y h ® -r > u - t" > r 9c:<t75-<Tt, ^o-r^rJ'U- 

8 (Dmm<DmBii. mi s^mi 5 izTp^i^tz^ i (Dm 
25 m(OBBtmm<D-( >^ u - t">r^^ti^^®^^^^#t>n'S75<. 
-r > u • ^N'^ - y • T^-r^uc (ifpBK-fr-r. a:i?5^-7*>'t' a 

am 1 7 ir:^-ro 
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m 1 6 (ifci^Tii. m 1 3 (Drntmrnommij^'i^^bti^ i e t-<y 

m 1 6 OCD) . -eof^^^h tiz^ -< y ^ ') - f>r^tT^ (12 

1 6 CD®) o 

10 r-S-Oi^ U - ti> j #g^fh»-r6fc26©^{i. SI 4 {Zfc 
C [i] = 4B Li % 41 +A [ i / 4 ] 

j = 4 A [ i 9^ 4 ] +A [ i / 4 ] 
20 =4BCi%4]-hB[i/ 4] 

^'^rJ'- >;^aS; (7 1 0. 72 0) ^fflV^Tl^^o -eUT, w©^ 
25 U • ^N':5^- > U - f > i^^tf 9 t ^ 

^-r-S (S 1 7 ®®) C<t(rJ:|9. -r>:S'"; -7*^tT9 (S 1 7 
©(2)) o 

4 h-.y V<D^ y ^ \) - y ' ^^•:^'->^Iei!iL/c:^g^a 7 1 0 <t 
:a"§^b 7 2 0 {±, 
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ja = 2 (ia%2) + (ia/2)=fa (ia) 
fzti 0 ^ i a ^ 4 j b 

= 2 ( i b% 2) + ( i b/ 2) 
= f b ( i b) 
5 fzfz 0 ^ i b ^ 4 -Cfe^o 

CCD 4 t"'y hCD-Y y 9 ^) -zr • /N*^- >^f2iBL:^c:^gS:a t:^ 
g^b i:CDg5?:^^JII125jffll.^'S C t{r J: t). 1 6 h" >y V^M]H(D i 1= 

10 j = 4fa(i%4)+fb(i/4) 

= 8 ((i9^4)%2)+4 ((i%4)/2) 
+ 2 ( (i/4) %2) + ( (i/4) /2) 

fi^. :;^gS;a t b (iAn^^oTfc J:V>o > 3^ 'J - 7* • ^< 

15 ^- >:^e^a*> j:o'b (DiC-e* o T fe^/j: ^ o r 

^tJ'^dri^o :&g^a t b 75^1^ — :^g^a l> U < U b ® 
4 t*<y 1 6 hO-f >^ U -:/*f+^L. -eoth^L 

m 8 cD^sfe®B^.{-*j^^T{±, — :)©-r y 9 ■ ^<i^ - y • 
itz. — pcD-r y 9 -zf ' ^<9-y:^m^ ( a = bo^-^) 
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L < {i-o©-< >^ ') -zf • -y:H^^-b^>>. ck U > 'J - 

1 8 ~ia 2 2 ^fflt^TUSH^-r-So 

IM 1 8 (i. II 7 ©|ISfi©}gSTS)'SS 1 3 T^^n-SiSLS^miS: 
10 m^OiibTffll^T. 2 o© 2 h' >y h ©-r > >J -r • - > • 
7^-y>'t/A> BfcJ;CJ^4 t">y h©^>:^U-y-^N*:5'-> • f-^ 
;U C ^^1^ t» 1 6 h" h © > 'J - 7* • ^ - > • 7^ - ^'^U ^^fig-T 

0 1 8 {rfcl^r. L = 1 6 H -;. h©-!- >:5' U -h->ir';^tt9l^. 
15 LA= 2 h©-f' • ^■«3'->^HtiLyc7^-:r 

>'U A t , L B = 2 t" >y h © -< > U - • 3^ - > ^iatt L 7^ - 
^'^'I'B^fflt^T. LC=4^LAxLBt">y h©-r y 9 -ZT • ^n' 
- > • T^-ZTJID 7 3 0 ^^fig-T-S (IM 1 8 ©CD) o 

VrS' 'J - y • - > • f--y;UD 7 3 0 ^^fiST -5 i6 ©il 

20 

D Ci] = 2A [i%2] +B [i/2] 
(•r-T^;t/A*^x-:/;t/DO#^ii:«6^:^[Sl, * j^: - y B 75^ 5^ - 

r ;i/ D © # # ii ❖ (61 © S it :^ ini ^ M ^ L T I ^ a ^ ) 
T'^f -5 c: t^-^T't -So 
25 fP^L7tf^-:7*;t/D<!:LD = 4 h" YO>( y9 - V • ^< 

9-y^^^Ltz7--zrjic=^mm-r^ztiz^iD^ le=i 

LCxLDf^y h©^>:J''J-y-^-?:$^-> •5^-:/;l/E7 4 0^ 

^se-r-s (S I 8 ©(D) o 
-r u -:7' • /n'^j'- > . -r-r^i/E 7 4 0 ^^^-r^fzi^cDm 
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E [i] = 4D Li% 41 +C. [ i / 2 ] 

#53 -r -5 c t {c J; 0 > 1 6 h" V h -f > u - 1* > r^M^rr 
•5018 CD®) o 

C [i] = A Ci%4] + 4A [i/4] 
= B Ci%4] + 4B [i/4] 

0 1 9 ti. m 8 OHJiOJgM-CfeSS 1 6 (r^ LfciJaS^mtJtHI 
mK>T^\^m.^'kf^^x. 2 OCD 2 h".y hcD-< U -:7' • /N*^'- > 
• r--zrj\,A. B *> .J; O' 4 b- -y h © > 3^ U - ^* • 3^ - > • "r- 
20 :/>'UC^ffll^T. 1 6 b"-y SCD-f U - t">r^ff •5 0iJTS>'So 
m 1 9 {r*jl>-C. S-r, 4b«yh(Did (0^id<4) 
b'-y hOAti#;^5fej dl=g^> x-:/;bA t B^#MLTfi-#-r 
-5 (0 1 5<D<D) o Z-Oammt. ^Jx.{i. 
jd = 2A [id%2]+B [id/2] 

25 (7^-:r;UA35-<7^-:7'>'t/C ©#§ii'5^:^i6]> * /c7^-•:/;^B*•<T■- 
Xtl^^n 16t">yh750CDi (0^i<16)#gO 

9-y • T-~yjic^mm.bxsYmir^ (0 19 o z(Dmw^ 
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j = 4xjd + C Ci/4] 
itzt-L. j d (± i d = i % 4 cD^i&^fe) 

#^An#x.-S :: tT. >r5"j - ifyr^nv CM i 9 ®(D) o 
> • -r-:/;!/ As B, C (is — cd/n° 3^ - > T?^ o T *> ^/<£ ^ 

C Ci] = A [i%4] + 4A Ci/4] 

= B [i%4]+4B Ci/4) 

^ 2 0 (is ^iS-g^-e-l' > U 8 ®^iiCDj^ 

iEL/i:^SiCa ( j a = i a ) t:^e^b ( j b = i b ) 75^ «^ 4 

jd = 2 (id%2) + (id/2) 
(la 2 0 ©CD) o 

25 6 h©-r vrJ' >; - t">r:^gs;e. -r^<£t>-^ 

je = 8 ((ie%4)%2)+4 ((ie%4)/2) 
+ 2 ( (ie/4) 9<)2) + ((ie./4)/2) 
dJ: OffSfT'S (02 0©(2)) c Z©t1-^L/c:^g^e *ffll^T>r 

y^j' >j - t">r^^T-5 (ia2oo(S))o 
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5 ^{-^ >:57 'J • > • x-:/>'l'^fFfi£ tr, ^ > ^ 'J - t: 

S 2 1 ir*^l^T. 2 f<y hcD-r ^^J' U -y' • >^ieiBL/c 

h" >y h CD > :^ U - Ir" > d > -mi: ^ . 

10 jd=2(id%2) + (id/2) 
^fp6£-r* (H 2 1 ®®) o 

E [i] = 4 (2 (i%4) %2) + ( (i%4)/2)) 
15 + B [ i / 4 ] 

C i: 0 . 1 6 h" -y b ® > ^ U - ^' • - > • 7^ - :7*>'l' E 7 6 0 

^r^^-r^ m2 I cd®) o -e lt. t^-^'^'ue 7 e o ^mmLx 

^ y 9 ^) -h">r^?f -5 (0 2 1 ©(S)) o 

0 2 2 li. HI 3 om.mx&i-h<. mt5[0 4 h" >y h © 7^ - 3^' ;U *^ 
20 '^16 t:'>y h ©T^-^'-'l/^fFfi^-r -B^J^^ LTt^-So 

0 2 2 {r:fcH>T. 1 6 t" -y h ©-< > U -7' • - > • 
^'UC 7 7 0 ^f^fiS-r-S^-^, 4 t"«y ^©^^-y^UA 0 *^ t>A 

3 t 4 h" -y Y<Dy^-Zf }VE t^ffl^^T. 

C Ci] = Ai/4 [i%4] + 4B [i/4] 
25 (T'-y^UA 0 ~A 3 *^'-T--y>'t/C©S#j^'?^:^lSl> ^■t^'r-'zr )\, 
B75)<-r-y>'l'C ©S^ ji'5^:6"fSl©Sia:^ri6l^^^ uti^-s^-^) 
{r J: 1; T--y;UC 7 7 0 <£-fPB£t (^2 2 ©®) . 5^ - ^l' C ^ # 

-5 c t {I J: u -r > ^ u - b"> r^^f 9 (022 ©eg)) » 

i-i^^ 7^-:/;UA 0 — A 3 t B{±Atl#t)^T*)ckl^o > rJ' 
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y ^) -zr ' y<^ - y^i^m.VtzK>. -< y 9 - t">r^tf -5 t> 

10 OT&'So 

S 2 3 ~0 2 6 {i. ^ > ^J' u • - y^^islf® ^^jr o 
i^TUiBg-r-s^-e^'So 0 2 7 —n 3 1 1*. la 2 3 ~s 2 e -e^^ 

u> >r >^ 'J - 1:"> r€-^T^^JT$>-5o m 3 zit-^ y V -y • ^< 
^-y<Dmmi^m.'^no z t^nm-r^mx^^o 3 3 >r > 

^ ^}-y ' y<9 -yo^^^n^ ya-^mMir?>y^-^^- h 
20 *-r. S 2 3 ~0 2 6 ^ffll^^T, ^rJ' U -7' • ^fa^ew 
H 2 3 y ^ -y ' ^<^-ym^m^(D^m 1 : L [NX 

M] ^l^^BJtTv^-5o L [NxM] tism^nTi.^^^'^Ji. nx 

25 k"'y hCD^^J<£-NxM®yD -y ^ -^<T'-r > 'J - t" > 

• > U -y<{ZJ: 0, L b">y hOl^^jTiW > ^J' 'J - y^tlXl^^ 

m^f}<^^tix\,^^o 

S 2 4 (i. 2 : R (A} ^154!^ LTl^-5o R (A) tsd.m^ 
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mtLX. R {6} 6 t: N©3^^]75-5iSIIi{C^fcO'#;t t>n 

0 2 5 {i, 3:LCNlxMKN2xM2. ••] ^IftHJ 
5 L/Tl.^-SoL[NlxMl>N2xM2, ••] irfaizB^ nT^.^'S 

C3X2. 2X3] tsix^^tlXl^^^^. 2 ocD 6 t" «y h ©I^J^J 

10 0 2 6 4 :L [Nl [N2xM2] xMl] ^mmLX 

L [Nl [N2XM2] xMl3 tmi&^tlXl^^ t. L t" h 
O^^J^N 1 xM 1 :7'n -y ^ • -r >:57 ij -v<T-< U - h'> 

rr-^tzm. Ml i@^)-2>«a&ie^j (n i t-^y h) <D^tit'ti^N 2 xm 

15 2 > 3^ U -^<T'-< > 37 U - t":/ i^^ff ^ C t^^l^f -So 
^/cLCNlxMl [N2XM2]] tmm^tlXl^ 
L t" -y h *N 1 X M 1 a .y • > U -/^-C-T > U - t" > i?* 

^tf o/c^, N 1 m^^^mm m 1 t"-y h) ©^n^'ti^N 2 x 

20 60 

0»J t UT. 16 [4 [2x2] X4] t^i&^tlXl^ ^m^:^^ 

6 t">y h®3^JiJ 7 8 0 7i^. 4x4 cD^n -y :7 • > U -^<A 7 9 

25 2 CD>r >^ 'J -^<B~E ck 0> ^^S'- 'J t'^^^^n-ci/^'S :: t 
^m!*LT^^.5o > 3^ 'J -^<F 8 0 0 {i, ^ -^<B~E® 

3 4 
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mmLXA:fj^.m(D^ y $r r) - 1-> r^^T■5 /-fee, mi^^z ti< 
-et So 

5 s 2 7 1±. > • ^la^wfgj^ci: 0. i e C4 

[2X2] x4 [2X2] ] tm^tltz^ y 3^ ') -y ' ^<^-y<D 

1 6 [4 [2X2] X4 [2X2] ] ^12^$ ^ nxi^ -5 > 

( a ) 1 B CD -r > U - ^< {i 4 x 4 □ >y >r > 3^ U -^<-c 1 

6 h' >y h cD>r > - t' > r^^f 9 o 

(b) li^g®-<>:^U -^<®=§-SI@E^I ( 4 b" -y h) (i 2 X 2 
y ^ \) -y<-^^ y \) - \£y ^;^tl^o ■ 
15 (c) 1 gicD-r y:?' U ( 4 h">y h) fi 2 X 2 

y ^ \) -/<-e-r v^^u-fyr^nSo 

H 2 7 {r^s^^r, A*^n/c l 6 h">y M^^l 8 1 0 {i. 4x4© 
.y ' ^ y ^) -^<AZ 2 0 jA^n-S (la 2 7 O®) o 

20 <s>cc ^' y;?' >j -^<A 8 2 0 *^t)^:a•ISI{r^<?»■ai$tlT. ^n-en 

2 X 2 ©-< >:J^ U -^N'B — EJCck 'J > rJ' • J -b'^i^'^n-S 2 

7 0(2)) o tl^. y;?- U -^<F 8 3 0 fwS^ii<6^ (13 2 7 ® 

(3)) , 4-J^{i^:^isi{^^*{tiUT. -&n-e'n2 X 2®-f >:57 

G~J{;:cfc'J-r>:^'J-b*>r^n'5 (132 7 ©®) o 
25 -e®^m^x-:7'7i/ 8 4 0 (r^giAtr (IM 2 7 ©(D) ct-e, IE 
'^^tifz^ y ^ U -7' • ^^^-y^^^ir^z. tif-c^^o 
M 2 4 (i, ^' 'J • ^<^-ymmmm\zx<o. la 2 3 ©i 

^ tH^O 16 (4 [2X2) X4 [2X2]] t^^ntz^ y ^ 
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5 y • ^N'i'- > • T^-y.'l' 8 5 0 ^#g^r^ 3 t(r J: -< > - 'J 

h"> r^tT9 (0 2 8 CD®) c tT'. iai!i$ n/^-r y 9 -^^yf 

0 2 9 J: ?>'0 3 0 li. -hi^! L ^ > U - • - > ^'il^m 
029 {i, 16 [4 [2x2] X4 [2x2]] tlEiB^n/c-i' 

m ^> 0»J^ii. -hie© 1 s-eujBguyi'r >^ u - b-yr^a^^ 

y • -r-Tr^UA — D^fflt^T. > U -7* • /n*^' - > • -r-zfJl 
E*>ckO'F^fFfig-r'5 (025CD lfcJ:0^ 2) o ikl^. -< y 9 - 

-r 'J -y • ^<9-y • T^-y^uG 8 6 0 ^^^ir^ (0 2 9 
> 3^ u -7* • ^N*:^ - > • "r-zr )iG^m^^'^^ y 9 n - iiy^r^n 

9(02 9 CD®) o 
25 030 {i, |5ib<16 [4 [2X2] x4 [2x2]] tSiE^ 

ntz-f y 9 u -:7' • -y<Dif^^m}^ <{t^ y 9 u 

0 3 0 {'4bH^T. 2 h- «y NCD-r y^S' U • vN-rJ' - >:^g^ a ~ 

3 6 
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-r-S (0 3 0 (2)) o 4 h'>y h(D-< y -zr • ^n*:?- > 

5 O cms 0 (D®) a 

m 3 1 -e(i, |s!C<16 C4 [2x23x4 [2x23 3 i^xE 

15 s 3 1 izisi^xii. 0 2 9 t-r 

z(Dt^. -r-ctzA [2X23 ti^v ^ y :^ -y ' y<^-y 

^i/T.T-I^if'. -r-CJr-r y 9 ^} - y • y< *^ - y ■ - Zf )l Ais Xa- 
B t\r^r>mW.-C^^LX^^^o ZOfzisb. 4 [2x23 IzMm-T ^ 

mim (n 2 9 cD®fccfco*<2)) ^nt>-riz^ uwlxi^^^ y 9 u - 
20 y ' y<$^-y^mm.vx>( y ^ ') -y • y<^-y^i^^L m s 1 

-< y ') - \iyr^no cm 3 1 ©(2)) o 

ZCDi:^fCLT, •S^$nTV^^4 [2x23 ® -l" > 3^ U 
^> 1 6 [4 [2X23 X4 [ 2 X 2 3 3 ^^fief § C 1 7&-<-e# -So 

25 m2 7^m 3 1 T^u/c^' yi^') -y • ^n'^J'- >ia5Ewi§-e^^ 
n^c-r y ^ ') -y • y<^~y<Dmm,y5mii. ztuzm^ ^coxit^i 
<. m^it. zti'h<Dmmitm.^^f:>-±xno z t ^'^n&x^^o 
^^^-5T. y :^ ^) - y • y<^-yit. y ^ ^) - y - -y - 
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5 tr-^S (L^Nl xMl) (D-f y ^ --^r . y<^ -y^^^-r 
-S (S 1 0 2 ) o fXl^. — Sgo^ >^ ^} -/N'o^fcckO'SUr-en 
^'nMJZ^-r^mm(D-^S(D>fy:^ U -^n-cd^ u • ^^•:^^- 
:^^^^-r'5 (s 1 0 4 ) o -en-eno-isso-r 

10 ^-r-s (s 1 0 6 ) o ccD^ais^e^ogt) u < (i-r > u - t"> 
r 75-«-c § < 5 * -ea 0 ii L (SI 08) , ^ > ^ u - -7' • 

^^fiK-r-s. (SI 1 0 ) o 
15 0 xh^^mLn^^-t^y^m. ^mo^ y $r 

20 -Lietw J: O^BKL/i>r ^rJ' U • ^n* ^ - > t>1seffl L 
©^ilS'if 6 -7 a + - h Lfc©A-<ll 3 3 -So 
H 3 3 {C4o^^-C> 0 3 2 xm^MLtzJiv {C> ^' > 'J - f > 

izMm-r^'< y ^ ^) -y ' -y^^^L (s 2 o 4 ) . 
titof y^') ' ^<^-y=^^^-r^ (s 2 0 6) o 

iir-yo—Bii L< ii^T^^ML> ^ y;^ ')-zr • y<^-y^n 
^B^LT. mtct£-f y^^)-^' -y^^^-r^ (S 2 0 4) o 
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10 9 - y ^t\\t. y^'j«0^m^fflx.SC i:7&<T'#S 

:g{c*fLrfe. i^lJctrstct^t-sc tT^^o -rut>-^. 

^ffl L''j:»tn{i> 1 0 0 0 h'-y h CD^ U - t" > ^ 9 ^-&> 

1 0 0 0 b"<y h -en-enoe -y h cDAn#x.:;^*aiBLfc7^--:/;u 
yy7ii;\.W(Dm&<Dmm') < y 9 - zf ' - 

■< y^ ^) - \Ly Y^t<^<t\^tzm'k. mitLtztzif(Dmm<^'< y 9 

>r:gA-<l 0 1 0 0 h"-;/ 1 0 0 0 h" h . 1 0 0 0 0 

25 >^Btt^SCD{r-^ff 10([log(10-l)]+l)+10 

0 (Clog (100-1)] +1) +1000 (Clog (10 
00-1)] +1)+10000 (Clog (10000- 

1 ) ] + 1 ) f h ^CD y e U i3'"&W tt£^ itztzL. [ 1 0 g 
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-y^^':&\^-c. z(Dm\^^v^^ntz^ y ^ ^} -f - -y 

t^^mx'. ^nt<m^- tm^^tifc^ y u • y<^-yitm 

a® cki^'T y ^} • y< ^ - y izmW!i6^i:im^m,^ ti ^ iy Xv^ I. 

mmmizi=\f^m^mm<Dm^iz^i^xmm-r^o 
15 S3 4{±s -ynn^^tf^om^m^^irmxh^o ^-^^n^ 

<kf§li, Wm^m^S^ii^^W^^t^ (RSC) (13 3 4 (b) # 
M) ^ffl<.^Tmg£^nTl^§o S3 4 (a) iZ^^tlXl^^moJ: 
oiz^ ^-7f:n^<tmxt} dizMLX. ai:tiX 1 ~X 3 ^m:^3 LT 

51::^ t->y h X 1 tx 2 t(Dimm^'^(p^£ < ■r'S/cfejr. s 

20 :f§6^^i^g*ii^^?^rfcl§ (R S C) I 3 (Z)WHZ-f y :^ ') I I 
2 ocDf^=3 - :5^. -r>:^'J-^<. W > rJ' 'J - ^<0iS^cDmS^tf "5 7= 

113 5 {±, ^mMmizipsi:j^^cDMAyo^(om^mmmc^m^<D 

25 — SB^^-riaT$.-5o it^MTIi, ^ ^ ^ Jl • :Ly a - :Sf 2 IX 

^ >^ u - t">r^^TV^, s s^i^ti 2 3 -e, ^mLtzm^izy<^ 
ay h • i/y^^Ji^m^m^miyX. itn^m^'nvo ^mmxu. 
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>*;U^ffll.>/cR AK E-^^^trt^, ^ -f :f • t^-T > rS' 'J -/< 
2 6 iZiil^X7'>( y^')- t: >r^^T^^> ^i'*>'U--rn-3^27 

^-t.:?;;U.ji>Z3-:57'2 1 :^ - .-K^gp-^Ybg. ^^:^J\^-7^Zi-^ 
5 2 7 {I - *-^^-fklf $ n S 3 

y ^ - 1"> rcD^{rol,^TS 3 6 *3 J: o'n 3 7 ^m^^xum 

10 t'^o 

0 3 6 CD (a) \t7----f)lh (LA = 3 h">y h) S. O' - 7' ;U B 

^ffil^T 1 2 b"-y h©^^|<&-r y:?' U - h" > ^ ^J^^ LT ^ o 

> :^ U - • ^S' - > • ^- 7';l/CD C [ i ] ( t" >y h C O i # 

15 C Ci] =LBxA [i%LA]+B [i/LA] 

LA=3, LB=4-efe^o ^tz^ -r- ^'^U A^&^t"- 

20 WL\^x\i!,:hi3m'>>n^o 

H 3 6 0 C b ) 7i-<> ±i20j£®mST'«)S7=-r ^^J' 'J -:7*^S^-r 
Mx^^o y ^ ^) -^<Dfzib(Dy^^ y 9 \) - zr ' - y ' 
"r-zr 8 7 0 o^fiSiix ±fe®7^-y;uA t7^-7*;uB^An 

25 ±B© 0, 8.4.2. • • • 7T$>5tf 5<t. ai:^3 l*-ti2® A 
;'3r$>-S 0 > 1 > 2 . • • • 1 1 t/A^o 

113 7® (a) «4. L A X L B > L ©J^-^cDM-e* 0. 0 3 7© 

(b) ti-eoT^-^' y:?' u -y^^^0-e^^o 7^-:/>'U^^^'e© 

®,S{i0 3 6 .tl^aT'fe^T!)^ 0 3 7© ( a ) (l*> (.^Tli L J[ii±® 

4 1 
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MS 7CD (b) izisii ^mM.^\tik(DJ:z) 

C Ci] =LBXA [i9<LA]+B [i/LA] —a 

5 a = 0 

for(j=0. J<(LA xLB-L).J++) { 
if C[i]>=LBxA((L-l-j)!l5LAl 
+B[(L-l-j)/LA] 

a++; 

10 } 

o 

KIT. 0 3 8 ~0 4 5 ^ffiV^T. ;J'-'-K?^^(IiS-r'5-1' > U - 
0 3 8 li, L \=: y h(D-( y :^ V ^^^-T ^ 9 - ^^^^^zML 

20 y ^ u • y< 9 - y oi'^^-hm^^m^^ ^ y ^ - - 

0 3 8 iZis&^m 1 ©Pg (S 3 0 2 ) 7:?^^>i^^^cSFg (wS 3 0 6 ) 

t:'^^ ho>r u -■y&^^-r ^ 9 - ^^w^iztit ^ y^o--^ 
^^$n/c^*^^^fzi: y9 'J -:7' • ^<9-y^n^-t^ 

(S 3 0 8 ) o -e LT. fTFfiSt/d' > U -:7* • /n'^'- 
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5 /■c'i'>:5^U-:/-^^':5'->(PIP)©'JX h ^^"T ^ - 

-So S 4 0 (r:^$n•rl^-5^^6^a6/c-r >:5^ U --^ • ^^'r?'- > • U 

0 3 8 CD^ 1 WL^ (S3 0 2){r;te(.^T. L^N' xM' (Jbft 
10 ^ifc^liSIW^^-T) cDtrta^J t LTS^n-S-O^ U -:/ • 

-eofltA^^iJct/irsit-^fi -eolith '^t\m\-o^^'^\t^(Dmx o:k 

15 (PIP) irbr. m A 0 <DT 7 t LT^^ tLri^-S 

R{7[3X3[2X2]]} t^a6-C*><o 

^ 1 spgt-^jJt'S-r y • y< 9 - y (Dn tm=^^^-^ 

20 -3)0 7*5 :/f-{C*^^^T. */ctft^J^^^-r^i2''^75-<S.'5 (133 9 
#M) » COtft^^^^-rSf^Sblwti. S 3 8 cDig 2©P^ (S 3 
0 4 ) {C:^$nTt>-S J; 9 (C, n<DnMr * (Y = U 2 . • • . 

7 > {i -en-en. ia39CDPiP(D'jx h^'f^^^n-ci^-s, 7 . 

13. 17. 29. 37. 43. 59 (L>30G0t"«>'h);{)^. 
25 5. 7. 11. 13. 17. 37. 43 (3000>L^301 

©7^-7';^t^»{c^^$nTl^'S^-^li. zG^-fy y^izMir^mw^ 

4 3 
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^m^tixi^^sii^m^ii. ^cDmm (s 3 o 6) 
^(Dmm (s 3 0 6) -eii. ^m^tin^^ii^niznvx. 

5 0 6) Tti. 13 3 Q iZT^-r iz^ ^zryy^izis\,^x}k(DX'Diz 
nt>tl^o ^JCDtScMr ' (Z^3) {4. Bijg:®^^^nri^j^<i:;5^-o 
/cffcDt^Nr o¥:a"tao^ii(ToSfe:^t i^H 4 0 OP I P 

10 mf^ff^izm<hnx\.>6^^'c^-^o rr<D^Nr ' i4. m^onGywn 

cD^it. -en£l^'fcD^'^{4^0fili:O:^#t>:g/hcD^!^Tfe§o -® 
frOWLNr * fC*i-LT. 134 OOP I P ^<^m^ tlXl^ 6^-^. - 

oy V >5^©^!!La*-<*^T-r'5o co^s^^ijpgo^r^ yf-m-r 

15 ^T^^-T^-S *T'^T*3n-5o 

''i:*?. ^40 L/i>r > 'J -:7' • ^^^J' - >J[i^^l-{c, 

. ,>?^_ |g 3 8 izmhf^'$i}kfkmizx^^^&tmm 

20 o:^i*{:i J; «5fp^$ti/c feOTfe-So 04 0 nTV^-2. > 

^ -5 o C © J; -5 H 4 Q \Zyr^\^fz^ y 9 ^) -"y ' ■^-^ - y 
Jn^-frr fc. My* (Z^3)<4, 04O{r^Lfc2> 3. 5. 7. 
8. 9. IK 13. 17. 20. 29. 37. 43. 47. 53. 
25 5 9 . 6 1 ii-^^m^i^tl^o 

tm(D^ y 9 n - y ' >;!)-<^^T^^^n^ c o^ 

■S-fp^-r-B (S 3 0 8 ) o ZOMa^H 4 1 ''.tl^ 4 4 ^fflV^T 

4 4 
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• y<9-y ( I p) ^-^n^'tim^Lx. mmm^zL t--y ho^r > 
3, _ 37- . ^ _ > (I p ) ^i^^-r tf}<-C^^o 

fffe J:?^'^!®-^ -T' • ^^•:5'- > (IP) ;J)>t>. > rJ' -J - 

^- . (IP) ^ J; o (lA^Sb-SOA^^-ia 4 2t£l^Lmi 

10 4 ^fflV^-Ci^L < IfeHj-rSo H 4 2 (i, Y> U -7' • ^^i' - > O 
{^fi^iig:^'4'0 1 S^II^BJt-'Sia-r'feSo 114 3 {i> ll4 2©fFfig 
i©gO:iri*:a*jnf^J-efe€.o H 4 4 {i. y U -zr • ^n-:5^- >cDfF 

15 hcD^ >J -:7* • > (IP) is^amzM-r^My 

t" V h©>r > U - 7* • > (IP) ^ffl(.>T, >5^r 

tONv ' ( = Ny xMv ) f>y h©-f ^^J' 'J - >^ • 

/N*:5^-> (IP) ^i:0<J: ^ frfp^LTl^-S A^^UfeHJ bri^So 
H 4 2 {Zfcl^T. ^J{w)H-rSNr h">y hO-r 'J • 

20 /^'rJ'- > ( I p) fccko^tTc^f-r^MY t">yh®'r>^y- 

h"«y ^©/^•:^->C' C i ] ^fPfiicLTl^-So C [ i ] C 

C C i ] =Mv A C i %N.v ] 

25 + B [ i /Nv ] 

^'-v ( I p) > tf©BiiMy {i^fis^-s-r • ^< 

(IP) -CfeO, '96" itm^mW^l=--cmfDULtzi^^>D^M 

15. (4*ii*)S[L/c^m©^i5[SB^i5j6 C(pmm^m^mx) 
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zcomm-rr^ibtc^^^-yC' ^mNr x^Mr CD 

5 CDt^. My ' <Ny XMy Oi^-^liNr ^ t^Ul^ 

h •'i'>^U-r-^<:5^-> (IP) At4h->y h ■ > ') 
' y<^'-y (I P) Bf}^^^ 4 X 4 = 1 6 ck ii'^nc I W 5 h' >y h CD 
U -7* • ^N*:5^- > (IP) C^#6M^^LxTl>-So 
15 4 3 {Zfcl>-C> 4 h* >y h • > jJ' U - ^ • rJ' - > A = { 0 , 

2 . U 3 } J: J>' 4 t" h • -f > 3^ U - y • - > B = { 0 . 
2, K 3 } 7&>'=>MS:«w J: 0> 1 6 h" -y h cD-f > 'J • /n*:5' - 
y C ^?#T. 4 X 4 CD y ^ 'J I'Cii&l'lIl^^tfiitro CCDgl^li. 
C [i]=4ACi%4]+B[i/4] 
20 -e*)^o ccDtt, ^Ui'J:On^ni-zmi 5li, ^ €r U (r (i S 

t-e, 1 5 f>y h cD-r > ^ u • ^<^- y c ^ t;&<-e^ -So 

CCD J; -5 (I LT, ^4 1 cD§*^SPg7i>^>^ 2 g:Plf^t?0#^f<i:i?lJ 
{c*f-r-S'i' y --y • y<^-y CI P) ^^J6. 1 igPi 

25 1 niJ^^fH 7 ffl^M-t^^ y 9 - -y • -y (IP) 

36-5 C t;&^-e§ -So -etT, Si^etJCZCD^ 1 ?T*>^^7tT®-r > 
_ -7' . ys' ^ _ (IP) t> L h" -y h CD > U - • rJ' - 

n 4 4 1±. ccDm I g:Pt-c#^>n/-Slit©^T75^^L h--y i>©-r > 

. 4 6 
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4 4 Tli. miziim-r^Nii y h(D^ y ^ ^) - :f ' y<^-y ( I 
P) i:NfflcD#^f tr^ftc^-r S-r U • /N*:5' - > (IP) ^ 

5 114 4fC:fel^-C, Z^^li, ^|-e$>-S A t ^frTfeSM. 

C [ i ] =MA C i 9^N] +B i«N [i/N] 

10 cD-r 'J -37' - > c^f^fiS-r^ ctA-^-e^ -So l<mxn 

f C <b;5^-et ^ (l338cDS308)oS38 {w*^^^T. Ikiz^ 
^^Lfz^ y ^ 'J -:7* • j<9-y^=i- s. y i7-r^ (S 3 i o ) o ^ 

v'xi'H^tl'St. N=7 CSa{4> R(7C3XR{3}])) 
irUT. SJg-r U • lij ® > 3^ U - 7* 

20 ^ufcBj-r-So 0 4 5 {c*j{,>T> >^ u - 1"> i^-r -Sltf® L h--y h 

© h" -y h JIJ -<> ^ >; - b" > r bfc^O L h" >y h ® h" >y h t ^ 
itiJLT. ^V:?" U - f> rf -Sfi© t"-y h^J©«:i|^t:«y h ^) 3 

0 h'«y hJe(F«g® h'-y h©— gjt) L < \i.ir^xi)<. ^ y ^ -\fiy f 
L/cm©©*^® t"<y h;&^'a> 3 0 f-y hJ^F^C^' >^ u -h">r$n 
25 Sir. C®'i' 'J - t"> >^ U -7' • ^N*:?'- >(4 'J 

X i7 h $n-2) 

z©^ 3 so^a-^-f - h ©^aa-e^ "^n/cr > u - • 

3 ©i'-'i^lf -^^.^^^ LTV^-So 0^003 4 T':^$n'S J: "J 
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{c. mmm^n*^ c i e ) ^ ( i 7 ) <djz^ 2 o o^mm:— i ) 

38©^lSPgON' l±8 (PIP^^JiR {8 [4 [2x2] 
X2] } ) ir-r-S C t 5„ -otOW =L/8t/<i:0. 04 

5 lOM' 0^5 7 A><c> 8 {Cit;t'5o 

13 4 6~S4 Q^m^^x. ^^momi 2(Dmt&(Dmm-c$>^B 

10 04 6 li. fe»|3^{cjiuyt'< v^' 'J -:7' •^<i^-y(Di^^^^m 
-r-S^a-^f - h-e$>-5o 114 6 {-4ottS^ 1 SPg (S 4 0 2 ) 
;:>>'ii^25<:^|ig (S 4 0 6 ) (r:tel^T. M 4 7 -Cp^(-lftBJ tTl^-B 

y ^ \) -^<\zm.Lfz-( y ^ 'J -7* ■ y<9 -y^^^\^x\.^^o # 

-<> U - :?* • ^J' - > ^f^fi^-r ^ ( S 4 0 8 ) o 

20 ^ y 9 --y • z-?;^ - >©3*^igS{r^ffl-r^. ^a6^a6 

/c-f > U • ^'-^'^^ — > (PIP) CD 'J X h 7^-7'>'l/T*) 

So 0 4 8 \z'^)t>fz-( y^ y -7' • ■{^i2ll^(3i§bTl^ 

0 4 6 I ^pg (S4 0 2){l4ol>T, L=N' xM' (Jift 
25 ^t5C?^liSPg^^-r) cDtrt^iJt LT^^n^.-r ^rJ' U -:7' • 

6. 3 2 , 6 4 , 1 2 8 CD4'*^^jltR^So ^ 1 SPg®^tOilS[N' 

4 8 
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